ON COMPOSITIONS OF D.C. FUNCTIONS 
AND MAPPINGS 



LIBOR VESELY AND LUDEK ZAJICEK 

Abstract. A d.c. (delta-convex) function on a normed linear space is a 
function representable as a difference of two continuous convex functions. 
We show that an infinite dimensional analogue of Hartman's theorem on 
stability of d.c. functions under compositions does not hold in general. How- 
ever, we prove that it holds in some interesting particular cases. Our main 
results about compositions are proved in the more general context of d.c. 
mappings between normed linear spaces. 



Introduction 

Let C be a convex set in a (real) normed linear space X. A function f : C —>■ 
M is called d. c. or delta-convex if it can be represented as a difference of two 
continuous convex functions on C. We say that / is locally d.c. on C, if 
each c E C has a convex neighbourhood U such that / is d.c. on U O C. A 
mapping F : C M."' is a d.c. mapping if each of its n components is a d.c. 
function. There exist many articles which work with d.c. functions (see, e.g., 
the references in pn] and [7]). 

In 1959, P. Hartman jlO] proved the following interesting well-known results. 

(I) Let A C be a convex set which is either open or closed. Let f : A —>■ 
be locally d.c. on A. Then f is d.c. on A. 

(II) Let X be a normed linear space, A (Z X a convex set which is either open 
or closed, and B C M" an open convex set. If F: A B is a d.c. mapping 
and g: B is a d.c. function, then the function g o F is locally d.c. on A. 

In fact, Hartman [10] formulated (II) only for the case X = M™, but he 
mentioned (see the end of p. 707) that his proof clearly works also in more 
general settings (we could even suppose that X is a topological linear space 
and A is an arbitrary convex set). For a generalization of (II), proved in a 
quite different way, see Proposition 13.11 

Hartman also remarked that his proof of (I) does not work for infinite dimen- 
sional spaces. A corresponding counterexample was provided by E. Kopecka 
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and J. Maly [14J: given a nonempty open convex set A C £2, there exists a 
locally d.c. function on A which is not d.c. on A. (They also remark without 
proof that a similar example can be constructed in each infinite dimensional 
normed linear space; we prove this claim in Corollary 15.61 ) 

The results (I) and (II) immediately imply the following superposition the- 
orem. 

Theorem H. Let A C M™ and B G M."' be convex sets. Let A be either open 
or dosed, and let B be open. If F: A ^ B and g: B ^ M. are d.c., then the 
function g o F is d.c. 

Note that Hartman did not mention Theorem H explicitly, but he formulated 
its corollary (obtained by putting F := (/i, /2) and g{x, y) := xy or g{x, y) : = 
x/y): 

Corollary H. Let A C be either an open or a closed convex set. Let fi, f2 
be d.c. on A. Then the product /i-/2 and, if f2{x) 7^ forx G A, the quotient 
/1//2 (11"^ d.c. functions on A. 

Note that the case of the product can be proved in a more elementary way 
(see [H]), but the stability with respect to quotients probably cannot be proved 
more easily. 

Though (I) cannot be used to generalize Theorem H to infinite dimensions, 
it remained open whether such a generalization is possible. The present paper 
concerns this question. We show that an infinite dimensional analogue of 
Theorem H does not hold (see Corollary 15.61) : 

For each infinite dimensional normed linear space X , there exists a positive 
d.c. function f on X such that 1/f is not d.c. 

However, using a modification of Hartman's methods, we prove (Theorem 
14.11) the following variant of Theorem H (for other variants see Theorem 14. 2p . 

Let X be a normed linear space. Let A G X be an open convex set, and 
F : A -^W^ and g:W^^M.bed.c. Then the function g o F is d.c. 

Consequently, if /, h are d.c. on A, then, for instance, exp(/) and ^j^p^^^i are 
d.c. on A (see the text after Theorem 14. ip . 

Another positive result in which F is a real continuous convex (or concave) 
function is Proposition 13.41 It implies (see Remark 13. 5( i)) the following: 

Let X be a reflexive Banach space and fi, f2 be continuous convex functions 
on X. If the quotient /1//2 is defined on X, then it is d.c. 

(Note that the above statement is true only in reflexive spaces, see |12].) 

We prove our results in a more general context of d.c. mappings between 
normed linear spaces. In particular, we prove (see Corollary 13.90 that, in some 
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interesting cases, the inner product (and even a general "product" given by a 
bilinear mapping) of two d.c. mappings is d.c. as well. 

1. Preliminaries 

We consider only normed linear spaces over the reals R. If X is a normed 
linear space, we denote by Bx its closed unit ball. By B{x,r) we denote the 
open ball with center x and radius r. We say that a Lipschitz mapping F is 
L-Lipschitz, if LipF < L, where LipF is the (least) Lipschitz constant of F. 

Definition 1.1 ([Mj). Let X, Y be normed linear spaces, C C X be a convex 
set, and F : C ^ Y he a continuous mapping. We say that F is d.c. (or delta- 
convex) if there exists a continuous (necessarily convex) function / : C — > M 
such that y* o F + f is convex on C whenever y* & Y* , \\y*\\ < 1. In this case 
we say that / controls F, or that / is a control function for F. 

Remark 1.2. The following facts are easy to prove (cf. [T6]). 

(a) For Y = M", the above definition of a d.c. mapping coincides with the 
one in the beginning of Introduction. Moreover, if F = [Fi, . . . , F„) 
and fi controls Fi, then f := fi + ■ ■ ■ + fn controls F. 

(b) If g = /i — /2, where /i, /2 are continuous convex functions on a convex 
subset of a normed linear space, then fi + /2 controls g. 

(c) The notion of delta-convexity does not depend on the choice of equiv- 
alent norms on X and Y. 

A theory of d.c. mappings on open convex sets was developed in [16]. Some 
further results, together with a survey of main results from [TF|, can be found 
in [7]. We shall need the following two propositions. 

Proposition 1.3 ([IS]). Let X,Y,Z be normed linear spaces, and let A G X 
and B G Y be convex sets. Let F: A —>■ B and G: B ^ Z be d.c. mappings 
with control functions f: A —>■ M. and g: B ^ M., respectively. If G and g 
are Lipschitz on B, then G o F is d.c. on A with a control function h = 
goF + {UpG + Upg)f. 

Proof. This was proved in [TOl Proposition 4.1] assuming that the sets A, B are 
also open, since this was the context the authors were interested in. However, it 
is easy to see that the proof does not need this additional assumption. Indeed, 
the proof is based on the equivalence of (i) and (iii) in ^16^ Proposition 1.13], 
whose proof does not use the openness of A. □ 

Proposition 1.4. Let X,Y be normed linear spaces, C G X a bounded open 
convex set, and F : G ^ Y a d.c. mapping with a Lipschitz control function. 
Then F is Lipschitz. 
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Proof. This was stated in [TJ Theorem 18 (i)] for X and Y Banach spaces, 
but the proof therein works for normed hnear spaces as well. (Note that the 
question for which open convex sets C the proposition holds was answered in 

i) □ 

Notation 1.5. Let A,B,An, Bn {n G N) be subsets of a normed linear space 
X. We shall use the notation: 

• A CC B whenever there exists e > such that A + -8(0, e) C 5; 

• An y A whenever An C An+i for each n E N, and IJneN = A; 

• An /y A whenever A„ CC for each n G N, and \}n<m ~ ^■ 

Fact 1.6. Let C G X be a nonempty convex set, and f : C a convex 

function. 

(a) // C is open and bounded, and f is continuous, then f is bounded 
below on C . 

(b) /// is bounded on C, then f is Lipschitz on each D CC C. 

(c) /// is L-Lipschitz on C , then f admits a convex L-Lipschitz extension 
to the whole X . 

Proof, (a) follows from the fact that / is minorized by a continuous affine 
function (by the Hahn-Banach theorem). 

(b) can be proved in the same way as local Lipschitz continuity of contin- 
uous, convex functions. For the sake of completeness, we give a sketch of 
proof. Let |/| < M on C, r > be such that D + S(0,2r) C C, and 
x,y E D. Then z := y + y^-nr G C, and y = n _'^n x + irz-inr^- By con- 



vexity, f{y) < ^;r^/(x) + Sl&J{z). It easily follows that f{y) - f{x) < 

\\y-x\\{fiz)-fiy)) ^ 2Af 



IIj/— a;|| ' lly— a;||+r a;||+r' 

I \\y-x\\ 

— ^\\y ~ ^W- The rest follows by interchanging x and y. 
(c) It is well-known (and easy-to-prove) that the function / : X ^ M, given 
by f{x) = inf|/(c) + L||a; — c|| :cgC}, is a convex, L-Lipschitz extension of 

/ (cf. m). □ 

We shall need the following well-known and very easy fact. 

Fact 1.7. Let C be a convex set in a normed linear space X , and r > 0. Then 
the sets (called "inner parallel set" and "outer parallel set" ofC) 

D:={xeC : dist(x, X \ C) > r}, E := {x E X : dist(x, C) < r} 

are convex. 

Observation 1.8. Let X,Y be normed linear spaces, C <Z X a convex set, 
and F : C ^ Y a d.c. mapping with a bounded above control function f . Then 
both F and f are Lipschitz on each bounded convex set B GG C. 
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Proof. By Fact 11.71 there exist open, bounded, convex sets D and E such that 
B G D GG E G C . By Fact 11.61 (a). / is bounded on E. Hence / is Lipschitz 
on D by Fact 11.6( b). and E is Lipschitz on D by Proposition 11.41 □ 

Definition 1.9. A normed hnear space X is said to have modulus of convexity 
of power type 2 if there exists a > such that Sx{£) > a^"^ for each e G (0, 2] 
(where 6x denotes the classical modulus of convexity of X; see, e.g., [5] for 
the definition). 

Fact 1.10. 

(a) The i2-direct sum {X © y)^2 has modulus of convexity of power type 
2 whenever both X and Y do. 

(b) All Lp{fi) spaces with 1 < p < 2 (fi arbitrary nonnegative measure) 
have modulus of convexity of power type 2 (in their canonical norms). 

Proof, (a) follows immediately from the following result by Bynum [1]: X has 
modulus of convexity of power type 2 if and only if there exists 6 > such 
that 2||xp + 2||?/p > ||x + yll^ + b\\x — yW^ for each x,y G X. 
(b) is due to Banner [9J. □ 

Let X, Y be normed linear spaces, and A G X an open set. Recall that 
a mapping E: A ^ Y is said to be C^'^ on A if its Frechet derivative E'{x) 
exists at each point x G A and E': A ^ ^{X, Y) is Lipschitz. 

The next proposition follows from the proof of the implication (i) =^ (ii) in 
[71 Theorem 11]. 

Proposition 1.11. Let X, Y be normed linear spaces, A G X an open convex 
set, E: A ^ Y a C^'^ mapping. If X admits an equivalent norm \ ■ \ with 
modulus of convexity of power type 2, then E is d.c. on A with a control 
function of the form f{x) = c| ■ p for some c > 0. 

2. A CONSEQUENCE OF HARTMAN'S CONSTRUCTION 

Hartman's construction [10], which gives the proof that locally d.c. functions 
in R*^ are d.c, has some consequences also in infinite dimensional spaces. It was 
observed (independently) already in [15j| and [14j (cf. Remark 12.61) . The main 
new observation of the present article is that Hartman's construction gives 
even a characterization of d.c. mappings on open sets (Proposition 12.41) which 
(together with Proposition II. 3p implies some infinite dimensional versions of 
Hartman's superposition theorem. First we formulate a lemma which describes 
Hartman's construction in a general setting. 

Lemma 2.1. Let X,Y be normed linear spaces, C G X a nonempty convex 
set, and E: C Y a mapping. Let ^ Dn G C (n gN) be convex sets such 
that Dn y C and, for each n, dist(D„,C \ -Dn+i) > 0, is relatively open 
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in C, and F\£,^ is d.c. with a control function 7^: -Dn — ^ ^ which is either 
bounded or Lipschitz. Then F is d.c. on C. 

Proof. First, fix a G -Di, and observe that the bounded sets Dn := -D„ni?(a, n) 
satisfy the same assumptions as the sets D^. Thus we can (and do) suppose 
that each Z)„ is bounded, and hence each 7„ is bounded on D„. Adding a 
constant to 7„ if necessary, we can suppose that < 7„(x) < 6„ < 00 for each 
n e N and x G D^.. 

For each n G N, choose < d„ < dist(L'„,C \ -Dn+i), and consider the 
Lipschitz convex functions i^n{x) :— dist(x, on C. Define 

hn{x) := meLx{'jn+i{x),Lpn{x)}, X G -Dn+1, and hn{x) := ipn{x), X G C\Dn+l. 

If ^ G -D„+i, then there exists £ > such that hn{x) — max{7„_|_i(a;), for 
X G Cr\B{z, e), since -Dn+i is open in C. li z E C\Dn+i, then dist(a;, Dn) > dn 
and therefore there exists e > such that i^ni^) > bn, and thus hn{x) — <fn{x), 
for each x G C D B{z,e). Therefore, /i„ is continuous and convex on C. 
Moreover, clearly 

• hn> 0, and hn is bounded on each bounded subset of C. 

Since (pn{x) = for a; G Dn, we see that hn{x) = 'jn+i{x) for x G Dn- So, 

• hn is a control function of F on D„. 

Let us define, by induction, a sequence {/„} of continuous convex functions 
on C such that: 

(a) /„ is bounded on bounded subsets of C, 

(b) /„ > 0, 

(c) /„ controls F on -D„+i, and 

(d) fn+l = fn on Dn- 

Put /i :— h2. Suppose we already have /i, . . . , /„. Set 

s := sup fniDn+2) , a := suphn+2iF)n) and 

gn{x) := hn+2{x) - (7 + ^ "^^ ^ dist(x, Dn) for x G C. 

Then clearly gn is continuous and convex on C, and it controls F on Dn+2- 

Define /„+i = max{/„, ^r,,,}. Clearly is continuous convex, > > 0, 
and fn+i is bounded on bounded subsets of C. If x G Dn, then gn{x) < < 
fn{x), consequently fn+i = fn on Dn- 

Let us show that fn+i controls F on Dn+2', i-e., that the function cpy* 
y*oF + fn+i = max{y* o F + fn, y* o F + gn} is continuous and convex on Dn+2 
for each y* G Bx*- To this end, fix y* G Bx* and z G Dn+2- If -2 G Dn+i, then 
there is £ > such that ipy* is continuous and convex on B{z,e) fl C (since 
Dn+i is open in C and both fn and control F on -Dn+i)- If -2 G Dn+2 \ Dn+i, 
then dist(2;, Dn) > dn, and consequently gn{x) >0 — a + {a + s + l) > /„(x). 
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Therefore there exists e > such that U := B{z, £:) flC C Dn+2 and ipy* equals 
to the continuous convex function y* o F + Qn on U. Hence we can conclude 
that (fy* is continuous and convex on Dn+2- 

Now, for each a; G C, the sequence is constant for large n's, hence 

f{x) := lim„^oo /n(a;) is well defined on C. Since / = /„ on D„, (c) easily 
implies that / is a continuous convex function, which controls F on C. □ 

Remark 2.2. The assumptions of Lemma I^TT] allow the possibility that D„ = 
Dn+i = • ■ ■ = C for some n. 

Lemma 2.3. Let X be a normed linear space and letC d X he nonempty, open 
and convex. Let {C„} he a sequence of convex sets with nonempty interior, 
such that Cn /" C . Then there exists a sequence {-D™} of nonempty hounded 
open convex sets such that Dn //" C , and Dn CC C„ for each n. 

Proof. We can (and do) suppose that each C„ is bounded. (If this is not the 
case, replace, for each n, the set C„ with the set C„ fl -B(xo, n) where xq is an 
arbitrary interior point of Ci.) 

First we claim that C = |J„intC„,. Indeed, let x G C be any point. Then 
X G C„ for some n. If x ^ int C„, choose any y G intC„. There exists z G C 
such that X G {y,z) (i.e., x is a relative interior point of the segment [y, 2;]). 
There exists k > n such that z & Ck- Then x G int C^, since y G int C^- 
Now, fix (5 > such that Ci contains an open ball of radius 25, and define 

Dn := {x G C„ : dist(x, X \ C„) > 5/n}. 

Obviously Dn CC Cn for each n, and the sets D^ are nonempty, open and (by 
Fact 11.71) convex. Moreover 

Dn CC {X eCn-. dist(x,X \ Cn) > 6 / (u + 1)} C Dn+l. 

To finish the proof, fix x G C. Then x G int C„ for some n. Fix k > n such 
that dist(x,X \ C„) > 6/k. Then dist(x,X \ Ck) > dist(x,X \ C7„) > 6/k 
which means that x belongs to D^. □ 

Now, we are ready to state the main result of this section. 

Proposition 2.4. Let X, Y he normed linear spaces, C C X a nonempty 
open convex set, and F: C ^ Y a mapping. Then the following assertions are 
equivalent: 

(i) F is d.c. on C; 

(ii) there exists a sequence {Cn} of convex sets with nonempty interior 
such that Cn y C and, for each n, -F|c„ d.c. with a control function 
that is hounded from ahove on Cni 

(iii) there exists a sequence {Dn} of hounded open convex sets such that 
Dn //' C and, for each n, is Lipschitz and d.c. with a Lipschitz 
control function on Dn. 
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Proof, (i) =^ (ii). Let f:C ^ M be a control function for F. Fix xq G C 
and consider the sets Cn = {x E C : f{x) < /(xq) + n} {n E N). They are 
nonempty, open and convex, and they obviously satisfy (ii). 

(a) =^ {ill). Let {Cn} be as in (ii). Let Dn {n G N) be the bounded, open, 
convex sets constructed in Lemma 12.31 from the sets C„. Then (iii) follows 
immediately from Observation 11.81 

{ill) =^ {i) follows from Lemma [2.11 □ 

Proposition 12.41 easily implies the following generalization of Hartman's re- 
sult (I) from Introduction, which was stated (for open A) already in pTOJ The- 
orem 1.20] with only a hint for the proof. 

Corollary 2.5. Let A C R'^ be a convex set which is either open or closed, 
and let Y be a normed linear space. Then each locally d. c. mapping F: A Y 
is d.c. on A. 

Proof. First we will show that F is d.c. on each compact convex set C G A. 
Using compactness of C and [TOl Lemma 1], we easily see that there exist 
continuous convex functions on A, Xi e C, and > 0, i = 1, . . . , A;, such 
that C C Ui=i B {xi,ri) and fi controls F on C fl B{xi,ri). Consequently, 
/c = /i H h /fc controls F on C. 

Now, distinguish two cases. First suppose that A is open. Then choose 
compact convex sets C„ with nonempty interior such that C„ y A. Since fc„ 
is bounded on C„, Proposition 12.41 implies that F is d.c. 

If A is closed, choose z G A and put D„ := A n B{z,n). Since Dn C A is 
compact and convex, F is d.c. on Dn (with a bounded control function), and 
we can apply Lemma [2.11 □ 

Remark 2.6. It is known (see [2]) that, on each infinite dimensional Banach 
space, there exists a continuous convex function which is unbounded on a ball. 
This implies (via Fact 11.6( b) and Proposition 11.41) that the implication {ii) =^ 
{i) in Proposition 12.41 is a strict generalization of both flbj Theorem 2.3] and 
[Til Corollary 18], where delta- convexity of F was proved under the following 
stronger assumption: F is d.c. on each bounded closed convex B G C with a 
Lipschitz ([H]) or bounded ([13]) control function on B. 

3. Global delta-convexity of composed mappings 

Let us start with the following generalization of (II) (see Introduction) which 
is essentially proved in [THl Theorem 4.2]. 

Proposition 3.1. Let X,Y,Z be normed linear spaces, A G X a convex set, 
and B G Y an open set. Let F: A ^ B and G: B Z be locally d.c. 
mappings. Then G o F is locally d.c. 
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Proof. Fix a G A. Since G is locally d.c. and each d.c. mapping on an open 
convex subset of Y is locally Lipschitz (see [SI Proposition 1.10]), there exists 
an open convex neighborhood Bq G B of F{a) on which G is Lipschitz and d.c. 
with a Lipschitz control function. Find 6 > such that, for Aq := B{a, 6) (lA, 
we have that F{Aq) C Bq and F\ao is d.c. Then G o F\ao = {G\bo) o (FUo) is 
d.c. by Proposition 11.31 □ 

Our results on global delta-convexity of composed mappings will follow from 
the next basic lemma. 

Lemma 3.2. Let X, Y, Z be normed linear spaces, let A d X and B G Y be 
convex sets, and let F : A ^ B and G: B ^ Z be mappings. Suppose there 
exist sequences of convex sets An C A, Bn C B such that F(A„) C Bn, G\b^ 
is Lipschitz and d.c. with a Lipschitz control function, and at least one of the 
following conditions holds: 

(i) An is relatively open in A, An Z' A, ^\^\,{An,A \ v4„+i) > 0, F\a^ is 
either bounded or Lipschitz and it is d.c. with a control function which 
is either bounded or Lipschitz. 

(ii) A is open, F is d.c, mk,An 7^ 0, and An A. 
Then G o F is d.c. on A. 

Proof. Let (i) hold. As in the proof of Lemma 12.11 we can (and do) suppose 
that the sets An are bounded. Then, on each An, F is bounded and admits a 
bounded control function. Proposition ll.3l implies that the mapping GoF\a^ = 
{G\b,^) o (-^U„) is d.c. with a bounded control function. By Lemma I^TTl G o F 
is d.c. 

Now, suppose that (ii) holds. By Lemma 12. 3[ we can (and do) suppose that 
An /y A and each An is open. By Proposition 12.41 there exists a sequence 
{F>n\ of bounded, open, convex sets such that Dn //' A and, for each n, 
F\d^ is Lipschitz and d.c. with a Lipschitz control function. Then the sets 
An := An n Dn are open and convex, F(A„) C i?n, and An //' A. Thus the 
condition (i) holds with An replaced by An- So G o F is d.c by the first part 
of the proof. □ 

As a simpler but still rather general consequence we obtain: 

Proposition 3.3. Let X, Y, Z be normed linear spaces, let A G X and B gY 

be convex sets, and let F: A —>■ B and G . B ^ Z be mappings. Suppose that 
the restriction of G to each bounded convex subset of B is Lipschitz and d.c. 
with a Lipschitz control function, and at least one of the following conditions 
holds. 

(i) The restriction of F to each bounded convex subset of A is bounded 
and d.c. with a bounded control function. 

(ii) A is open and F is d.c. 
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Then G o F is d.c. 

Proof. To prove (i), choose an arbitrary a & A and, for each n G N, set An : = 
B{a,n) n A, Bn := convF(y4„). It is easy to see that dist(y4„, A \ An+i) > 
and Bn G B is bounded for each n. Thus G o F is d.c. by Lemma [3.21 

To prove (ii), use Proposition [2]1] to choose a sequence {An} of bounded open 
convex sets such that An //^ A and, for each n, F\j^^ is Lipschitz and d.c. with 
a Lipschitz control function. Then Bn '■= conv F{An) is clearly bounded and 
convex, and thus G\b„ is Lipschitz and d.c. with a Lipschitz control function. 
Apply Lemma [3.21 □ 

Most of the next results are corollaries of Proposition 13.31 One of the ex- 
ceptions is the following interesting proposition. 

Proposition 3.4. Let C he an open convex subset of a reflexive Banach space 
X, and f : C ^ be a continuous convex function. Let I G be an open 
interval containing f{C). Then, for every normed linear space Z and every 
d.c. mapping G: I ^ Z , the composed map G o f is d.c. on G . 

Proof. Let C (inf /(C), sup /) be an increasing sequence tending to sup J. 
Then clearly the sets C„ := {x G G : /(x) < 6„} are nonempty, open and 
convex, and C„ G . By Lemma 12. 3[ there exist nonempty bounded open 
convex sets Dn CC C„ (n G N) with Dn //" G. Since / attains its infimum 
on the weakly compact set Dn (see e.g. [HI Theorem 25.1(b)]), we have := 
min/(D„) > inf / and hence f{Dn) C [an,&n] C / (n G N). Since G and its 
control function are locally Lipschitz on I (cf. [HI Proposition 1.10]), they are 
Lipschitz on each [a„,6n]. Apply Lemma 13.21 with A := G, An := Dn, and 
Bn := [an,bn]. □ 

Remark 3.5. (i) Proposition 13.41 implies that 1// is d.c. whenever / is 
a positive continuous convex function on an open convex subset of a 
reflexive Banach space. 

(ii) It is easy to see that Proposition 13.41 holds for concave (instead of 
convex) / as well. However it is not true for all d.c. functions / (see 
Corollary 15. 6p . 

(iii) Proposition 13.41 fails in any nonrefiexive Banach space X: by [12], a 
Banach space X is reflexive if and only if 1// is d.c. for each positive 
continuous convex function / on X. 

Theorem 3.6. Let X, Y, Z be normed linear spaces, let A G X and B gY be 
open convex sets, and let F: A —>■ B and G: B ^ Z be d.c. mappings. Then 
GoF is d.c. on A, provided at least one of the following conditions is satisfied: 

(a) B = Y and G admits a control function g that is bounded on bounded 
sets; 

(b) Y is finite- dimensional and F{A) G B; 
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(c) Y admits a renorming with modulus of convexity of power type 2, and 
G is C^'^ on hounded open subsets of B. 

Proof. Let (a) hold. Let C F be an arbitrary bounded convex set. Choose 
a bounded convex set C such that E GG C. Since g is bounded on C, 
Observation 11.81 imphes that both G and g are Lipschitz on E. Thus G o E is 
d.c. by Proposition 13.31 . 

Now, suppose (b) holds. By Proposition 12.41 there exists a sequence {An} of 
nonempty bounded open convex sets such that An y A and E is Lipschitz on 
each An- Since each E{An) is a compact subset of B (Y is finite-dimensional!), 
Bn '■= conv E[ An) GG B is a. compact convex subset of B. Let g he a. control 
function of G. We can clearly find e > such that g is bounded on G := 
Bn + B{0,e) G B. Observation 11.81 implies that both G and g are Lipschitz 
on Bn- Now, Lemma [3.21 shows that G o E is d.c. 

Finally, let (c) hold. For each bounded convex set E G B, let Bq G B he 
a bounded convex open set containing E. Since G is C^'^ on Bq, it is also 
Lipschitz on Bq. Moreover, Proposition 11.111 easily implies that G admits a 
Lipschitz control function on Bq, and hence also on E. Thus, we can apply 
Proposition 13.31 □ 

Let X, Y he vector spaces. Recall that a mapping Q: X Y is quadratic 
if there exists a bilinear mapping B: X x X —>-Y such that Q{x) = B{x,x) 
for each x G X. In this case, we say that Q is generated by B. 

Definition 3.7 ([13]). A normed linear space X is said to have the prop- 
erty (D) if every continuous quadratic form on X can be represented as a 
difference of two nonnegative continuous quadratic forms. 

Proposition 3.8. Let X, Y, Z be normed linear spaces, G G X an open convex 
set, E: G Y a d.c. mapping, and Q: Y ^ Z a continuous quadratic map- 
ping. Then QoE is d.c. on G , provided at least one of the following conditions 
is satisfied: 

(a) Y admits a renorming with modulus of convexity of power type 2; 

(b) Z is finite- dimensional and Y has the property (D). 

Proof. The case (a) follows immediately from Theorem 13.6( c). since each con- 
tinuous quadratic mapping is C^'^. 

Suppose (b) holds. We can suppose that Z = for some d G N. Then 
the components Qj (j = 1, . . . , rf) of the quadratic mapping Q are continuous 
quadratic forms. Since Y has (D), we can write Qj = pj — qj where Pj,qj 
are nonnegative continuous quadratic forms, in particular, they are convex 
continuous functions that are bounded on bounded sets. By Remark 11.2( a) 
and (b), Q is d.c. with a control function which is bounded on bounded subsets 
of y. Apply Theorem 13.6( a). □ 
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The following Corollary 13.91 improves fiOl Corollary 4.3.] which states only 
that B o [F, G) is locally d.c. whenever Y and V are Hilbert spaces. 

Corollary 3.9. Let X, Y, V, Z be normed linear spaces, C G X an open convex 
set, F: C ^ Y and G: C ^ V d.c. mappings, and B: Y x V ^ Z a contin- 
uous bilinear mapping. Then the mapping B o (F, G) : x ^— B(^F{x), is 
d.c. on G , provided at least one of the following conditions is satisfied: 

(a) both Y and V admit renormings with modulus of convexity of power 
type 2; 

(b) Z is finite- dimensional and Y x V has the property (D). 

Proof. Observe that B is also a quadratic mapping ojiYxV; indeed, it is 
generated by the bilinear mapping B(^{y,v), {y',v')) = B{y,v') on (Y x V) x 
{Y X V). Moreover, by [161 Lemma 1.7], the mapping x ^ is 
d.c. on G. Apply Fact ll.lOT a) and Proposition 13.81 □ 

Remark 3.10. (a) By Fact fl. 10( b). the assumptions in Proposition [3^ a) 
and Corollary 13.9( a) are satisfied, for instance, if each of Y, V is iso- 
morphic to a subspace of some Lp{fi) with 1 < p < 2 (not necessarily 
with the same p and /i) . 
(b) By [13, Theorem 1.6 and Observation 3.9], the assumptions in Propo- 
sition 13.8( b) and Corollary 13.9( b) are satisfied, for instance, if each 
of Y, V is isomorphic to one (not necessarily the same) of the spaces 
G{K), co(r), Lpifi) with 2 < p < oo. 

4. Global delta-convexity of composed functions 

Here we present positive results which are formulated without using the 
notion of d.c. operators, i.e., those which directly concern Hartman's results. 
Probably most interesting is the following immediate consequence of Theo- 
rem [3l6ta). 

Theorem 4.1. Let X be a normed linear space. Let A (Z X be an open convex 
set, and F: A — > and g : M."- ^ M. be d.c. Then the composed function goF 
is d.c. 

Since each function : M" ^ M is d.c by Proposition 11.111 and (I) from 
Introduction, applying Theorem 14. II to F = (/, h) and g{x, y) = xy, we obtain 
that f-h is d.c. on A, whenever / and h are real d.c. functions on A. However, 
this fact is well-known (cf. [TT]) and can be proved by a quite elementary way. 
But the fact that, for instance, exp(/) and ^^Ja^^a are d.c. on A seems to be 
new. (Hartman's results only imply that these functions are locally d.c.) 

For compositions of special d.c. functions, we obtain the following. 
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Theorem 4.2. Let X be a normed linear space and A ^ X , B (Z M" convex 
sets. Let F = A ^ B be a d.c. mapping and g: B ^ M. a 

d.c. function. Then g o F is d.c. on A, provided at least one of the following 
conditions is satisfied: 

(a) A is open, F is d.c, and g is a difference of two Lipschitz convex 
functions; 

(b) each Fi is a difference of two continuous convex functions, which are 
bounded on bounded subsets of A, and the restriction of g to each 
bounded convex subset of B is a difference of two Lipschitz convex 
functions; 

(c) X = M'^, a is open or closed, F is d.c, and, for each a & A, there 
exists e > such g is a difference of two Lipschitz convex functions 
on BnB{F{a),e). 

Proof. To prove (a), observe that, by Fact 11.61 (c), we can suppose that g is a. 

difference of two Lipschitz convex functions on the whole M". Hence g o F is 

d.c. on A by Theorem 14.11 

The part (b) follows from Remark 11.2( a) and (b), and Proposition 13. 3[ 
Let (c) hold. By Corollary 12.51 (or (I)), it is sufficient to show that g o F 

is locally d.c. on A. To this end, choose an a E A and find e > such g is 

a difference of two Lipschitz convex functions on i? fl B{F{a),e). Since F is 

continuous, we can find 6 > such that F{B{a,6) HA) C B D B{F{a),e). 

Using Proposition 11.31 (and Remark 11.2( b)). we obtain that g o F is d.c. on 



Note that the case (c) follows also from proofs in [TO]. However, a claim of 
P. Hartman (see |10J, p. 708, lines 12-17), which would imply (via (I) from In- 
troduction) that, in (c), it is sufficient to write is d.c. and Lipschitz" instead 
of "(7 is a difference of two Lipschitz convex functions", is false (presumably 
due to a misprint). This is shown by the following example. 

Example 4.3. Let d: M ^ M be the characteristic function of the set S := 

Ur^eN[-2"^"^^-2"^"+^) and put g{x) := J^^d for x e [-1,0]. First we wiU 
show that g is a. Lipschitz d.c. function which is not a difference of two Lip- 
schitz convex functions on [—1/2,0]. Since d is bounded, g is clearly Lips- 
chitz. Clearly g'^{x) = d{x), x G [—1,0), since d is right continuous. For 
X G [—1,0), let v{x) be the total variation of d on the interval [— l,a;]. It 
is easy to check that v{x) = n — 1 for x G [— 2^~", — 2""), and consequently 
V = ^^i(n — 1)2""' < oo. Thus both v and w := v — d are nondecreasing 
and (Lebesgue) integrable on [—1,0). So, Ci(x) := f^-^^v and C2(x) := f^^w 
are continuous convex functions on [—1,0], and 



B{a,S) n A. 



□ 
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Therefore, g is d.c. on [—1,0]. 

Now, suppose to the contrary that g = p — q on [—1/2,0], where p, q are 
convex Lipschitz functions on [—1/2,0]. It is well-known that then the right 
derivatives p'_^_, q'_^_ are finite, bounded and nondecreasing functions on [—1/2, 0]. 
Further d = g'_^_ = p'_^_ — q'_^_ on [—1/2, 0). Let V^(p denote the total variation of 
ip on [a, b]. Then, for x G [—1/2, 0), 

V{X) - vi-1/2) = n/2bV - < n/2P'+ + q+ 

= (pV(x) -^'4-1/2)) + -gV(-l/2)) =: ^(x), 

which is a contradiction, since lim^^o+ v{x) = oo and 2 is a bounded function. 

Now, set F{x) := — |a;| for x G [—1, 1]. Then goF is not d.c. even on (—1, 1). 
Indeed, otherwise goF would be a difference of two Lipschitz convex functions 
on [—1/2, 0], which is not true, since g o F = g on [—1/2, 0]. 



5. The main counterexample 

The main result of this section (Theorem lS.Sp provides a general construction 
of non-d.c. composed mappings. Its proof uses some ideas from [14j . 

The following lemma, implicitly contained in [H] , is useful for showing that 
certain functions or mappings are not d.c. 

Lemma 5.1. Let X, Y be normed linear spaces, let A d X be an open convex 
set with G A, and let F : A ^ Y be a mapping. Suppose there exist A G (0, 1) 
and a sequence of balls B{xn, Sn) C A such that C XA, 5„ — and F is 
unbounded on each Then F is not d.c. on A. 

Proof. Suppose the contrary. Let / be a control function for F on A. We can 
suppose / > (otherwise choose an affine function g such that g < f on A, 
and consider f — g instead of /). For each n, let 2;„ G A be such that x„ = Xzn- 
Observe that \\h\\ < 5„ implies Xn + h = Xzn + (1 — X)yzx lli^ll ^ i^- 
Now, fix m G N so large that B{0, jz^) C A and both F and / are bounded 
on -8(0, jzx)- Then we have 

(1) \\XF{z^) + (1 - A)F(^)-F(a;™ + h)\\ 

< Xfiz^) + (1 - A)/(^) - /(x™ + h) 

(2) <A/(^J + (l-A)/(^) 

whenever \\h\\ < 5m- But this is a contradiction since the expression ([2]) is 
bounded on {h : \\h\\ < 6m} while ([1]) is not (because F in unbounded on 

B{Xm,Sm))- □ 
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Lemma 5.2. Let X be a normed linear space. Let e G Sx, e* G Sx* and 
c> be such that e* (e) = 1 and the implication 

(3) > 1 — e and \\u\\ < 1 =^ \\u — e\\ < ce 

holds for u E X and e > 0. Then the following implication holds for x E X 
and < 5 < I .■ 

(4) i||2;||2 < i||e||2^e*(a,_e) + 5 ^ ||a; - e|| < (1 + 2c)\/25 . 

Proof. Let x G X and < 6 < ^ satisfy the left-hand side of (jlj). Then 

< e*(x) - I + 5 < ||x|| - I + 5 

which imphes i(l - < 6. Thus < 1 - ^25 < ||x|| < 1 + \/2S. 

If ||x|| < 1, then e*{x) > + | - 5 > i(l - v^)^ + 1-5 = 1- ^25. 

By the assumption ([3]), ||a; — e|| < c V26 < (1 + 2c)V26. 

If ||a;|| > 1, then (as above) e*(^) > ^ + | - 5) > > 

T^s = 1 - ItS- By ®' ^^^^ II M " ^11 - ""T^s- Consequently, 
\\x-e\\<\\x- ^11 + 11^ - ell < (llxll - 1) + ftg < V25(l + ^) < 



(l + 2c)V25. □ 

Lemma 5.3. For each infinite dimensional normed linear space, there exists 
a countable biorthogonal system {cn, e* } C X x X* such that: 

||e„|| = 1 (n G N), R := sup„ ||e* || < oo, r := inf^^^ ||em - e„|| > 0. 

Proof. The completion of X contains a normalized basic sequence {e„} (see 
[H Theorem 6.14]). By the "small perturbation lemma" ^ Theorem 6.18], we 
may assume that {e„} C X. Let e* (n G N) be Hahn-Banach extensions of 
the corresponding coefficient functionals; it is well-known that they are equi- 
bounded (cf. [HI p. 164]). Moreover, for m 7^ n, we have ||e„ — e^ll > 1/-R, since 

1 e„(Cri dm) — R l|e?i ^^11- I— I 

Lemma 5.4. Let X, Y be normed linear spaces, X infinite dimensional. Then, 
for each bounded sequence {?/„} C Y , there exists a d.c. mapping $: X ^ F 
such that: 

(a) $ = outside Bx; 

(b) $ admits a control function that is Lipschitz on bounded sets; 

(c) {vn} C ^{Bx) and $(X) C conv[{0} U {y„,}„eN] • 

Proof. Let {e„}, {e*}, R and r be as in Lemma [5731 Observe that _R > 1 since 
e^(ei) = 1. Fix an arbitrary p G (0, -^). The symmetric closed convex set 

C := conv{pBx U {±en}nm) 
is the unit ball of an equivalent norm ||| ■ ||| on X since pBx C C C Bx- 
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Fix an arbitrary ri G N. It is easy to see that |||e*||| = maxe*(C) = e*(e„) = 
1, which imphes that also |||en||| = 1. Let e > and u E C he such that 

>l-e. 

Observe that C = conv ({e„} U C„) where 

Cn = coTTv{pBx U {-CfejfceN U {efe}A,eN\{n}) • 

Thus we can write u = (1 — X)en + Xv where v E Cn and < A < 1. Since 

1-e < el{u) < 1 - A + A supe;(C„) < 1 - A + XRp, 

we easily get A < j^^- Consequently, 

, 2e 

M - e„ = X\\\v - en\\\ < — . 

1 — Rp 

Denote g{x) = ||||a;|p. By Lemma [5.21 for n E N, x E X and < 5 < | the 
following implication holds: 

g{x) < g{en) + el{x - Cn) + S ||x - e„|| < - e„||| < (1 + y:^)v/25. 

Since the sequence {e„} is uniformly discrete, it is possible to fix a 5 G (0, ^) 
so small that the open convex sets 

Dn = {x E X : g{x) < g{en) + e* (x - e„) + 5} 

satisfy dist||.|| (L'm, D„) > 5 whenever m ^ n. We have e„ G Dn for each n. 
Define H: X ^Yhj 

-s [g{.(in) + e;(x - e„) + 5 - g{x)\yn if x G 
for x ^ 

It is easy to see that H is continuous since we have 

(5) = |[max{5((x),5((e„) +e;(x-e„) + 5} -5((x)]y„, x E Dn + SBx- 
Put s := sup„g^ WUnW- We claim that the formula 

(6) = f sup„gpj(max{5((a;),5((e„) + e;(a; - e„) + 5}) +f5'(2;) 

defines a control function for if, which is Lipschitz on bounded sets. First, 
observe that h{0) = | max{0, | — 1 + 5} = 0. Moreover, since g is Lipschitz 
on bounded sets and the functionals e* {n E N) are equi-Lipschitz, defines 
a real convex function that is Lipschitz on bounded sets. Fix y* E By*. To 
prove that the function ip := y* o H + h is convex, it is sufficient to show that 
it is locally convex. For x ^ Un-^« ~ Un-^"' have ip{x) = h{x). For 
X E Dn + SBx, we have g{x) > g{ek) + el{x — Ck) + S whenever k n, and 
hence 

h{x) = I m&x{g{x), g{en) + e*^{x - e„) + 5} + f g{x) , x G £>„ + SBx- 



H(x) 
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Consequently, ([5]) implies that, on the set Dn + SBx, the function 

^(a;) = £±^ max{^7(a;), g{en) + el{x - e„) + 6} + '-^^ g{x) 

is convex (since it is a sum of convex functions). 

Observe that H{en) = Un- Moreover, for each x G Dn, 



< g{en) + el{x - e„) + (5 - g{x) < | + |||a;||| -1 + 6 - ||||a;|p 

= 6-l{\lx\\\-lY<6^ 

Thus, for each n, the image H{Dn) is contained in the segment [0,?/„]. Since 
the support of H is contained in 2Bx, the mapping $(a;) := H{2x) has all 
the required properties (note that ip{x) := h{2x) clearly controls cf. [TBI 
Lemma 1.5]). □ 

Theorem 5.5. Let X,Y,Z be normed linear spaces, X infinite dimensional. 
Let A (Z X be an open convex set, let B G Y be a convex set, and letG: B ^ Z 
be a mapping which is unbounded on a bounded subset of B. Then there exists 
a d.c. mapping F : A ^ B such that G o F is not d.c. on A. 

Proof. We can (and do) suppose that G A. Fix r G (0, 1) such that -8(0, 2r) C 
A. By |2], there exists a continuous convex function h on X such that h{0) = 
and sup^gg(o,r) ^(^) = For k E N, set 

Ak := {x e A: h{x) < k, \\x\\ < k}. 

Clearly each Ak contains 0, is open and convex; moreover, Ak A. It is easy 
to see that, for each A; G N, we can choose G -8(0, r) and < 5^ < 1/fc such 
that B{vk,26k) C Ak+i\Ak. 

We can (and do) suppose that G -B. Let C -B be a bounded se- 

quence such that ||G(?/„)|| — > oo, and let $ be the corresponding mapping 
from Lemma 15.41 For each G N, define Fk'. X ^ Y hj 



Fkix) = $ 



X -Vk 



6k 

Since the supports of these mappings are pairwise disjoint and each Ak inter- 
sects only finitely many of them, the mapping 

F:A^Y, F{x) :=^Ffe(x) 

fceN 

is well-defined and continuous. Observing that v^„(x) := {p{^^^) controls Fk 
if if controls $ (cf. [16l Lemma 1.5]), we obtain that F is d.c. on each Ak with 
a Lipschitz (hence bounded) control function. By Proposition 12.41 F is d.c. 
on A. Moreover, F{A) C \Ji^Fk{X) C B hj Lemma [531(c). Since G o F is 
unbounded on each B{vk,6k) and Vk G ^A, Lemma [5.11 implies that G o F is 
not d.c. on A. □ 
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Corollary 5.6. Let X be an infinite dimensional normed linear space, and 
A G X a nonempty open convex set. 

(a) There exists a positive d.c. function f on A such that 1/ f is not d.c. 

(b) There exists a locally d.c. function g on A, which is not d.c. 

Proof. Applying Theorem 15.51 with B = (0, oo) and G{y) = 1/y, we obtain 
(a). Now, (b) follows from (a), since g := 1/ f is locally d.c. by Proposition [SH] 
(or (II) in Introduction). □ 
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